Methods and systems for adaptive receiver equalization

ABSTRACT

Methods and systems for adaptively equalizing an analog information signal for a signal path, including sampling the analog information signal, thereby generating analog samples, and performing an equalizing process on the analog samples, wherein the equalizing includes processing an average of post-transition sample amplitudes and an average of steady state sample amplitudes of the analog samples to produce equalized analog samples.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application Ser. No.11/976,185, filed on Oct. 22, 2007, now allowed, which is a continuationof U.S. application Ser. No. 09/844,283, filed Apr. 30, 2001, now U.S.Pat. No. 7,286,597, which claims the benefit of U.S. ProvisionalApplication No. 60/200,813, filed Apr. 28, 2000, each of which isincorporated herein by reference in its entirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention is directed to analog signal receivers and, moreparticularly, to methods and systems for equalizing (e.g., minimizingdistortions within) analog data signals.

2. Background Art

Conventional signal propagation mediums, such as conventional backplanematerial (e.g., FR4) and conventional wires (e.g., IEEE 1394“firewire),” are generally suitable for lower data rate signals, up toabout 622 megabits per second. At higher frequencies, however, datasignals are increasingly subject to frequency band-limiting distortionssuch as inter-symbol interference.

Inter-symbol interference results, in part, from unsettled responsetimes following signal state changes. In other words, when a first statechange does not settle before a second state change, the state changescan begin to overlap and can become more difficult to distinguish fromone another.

A conventional approach compensates for inter-symbol interference withpre-emphasis, which boosts signal amplitudes prior to transmission.Pre-emphasis techniques typically require prior knowledge of signalpaths. When an integrated circuit (“IC”) is intended to be used inmultiple systems, the IC needs to be pre-programmed for various systemcharacterizations. This is costly, time-consuming, and inefficient.Pre-emphasis also typically causes electromagnetic interference problemssuch as impedance mismatching and other reflective problems,

What is needed is a method and system for minimizing frequencyband-limiting distortions, such as inter-symbol interference, in analogdata signals. What is also needed is a method and system for adaptivelyminimizing frequency band-limiting distortions, such as inter-symbolinterference, in analog data signals.

BRIEF SUMMARY OF THE INVENTION

The present invention is directed to methods and systems for minimizingdistortions in an analog data signal at a receive end.

In an embodiment, the invention adapts equalization parameters to asignal path associated with the analog data signal. Adaptive controllogic is implemented with analog and/or digital components.

In an embodiment, the invention equalizes a discreet-time analogrepresentation of an analog data signal. In an embodiment, the inventionequalizes a discreet-time analog representation of an analog data signalusing digital controls.

In an embodiment, a resultant equalized analog data signal is digitized.

In an example implementation, an analog data signal is sampled, aquality of the samples is measured, and one or more equalizationparameters are adjusted with digital controls as needed to minimizedistortion of the samples. The equalized samples are then digitized.

The present invention is suitable for lower rate analog data signals andmulti-gigabit data rate analog signals.

BRIEF DESCRIPTION OF THE DRAWINGS/FIGURES

FIG. 1 is a high level block diagram of an example analog data receiver100 in accordance with an aspect of the present invention;

FIG. 2 is a block diagram of an example embodiment of the analog datareceiver illustrated in FIG. 1;

FIG. 3 is a block diagram of an example serial-to-parallel analog datareceiver in accordance with an aspect of the present invention;

FIG. 4 is a block diagram of an example transceiver in accordance withan aspect of the present invention;

FIG. 5 is a block diagram of a multi-channel implementation of areceiver, in accordance with an aspect of the present invention;

FIG. 6 is a block diagram of the example transceiver illustrated in FIG.4;

FIG. 7 is an example dual-path receiver implementation of the analogdata receiver illustrated in FIG. 1;

FIG. 8 is a block diagram of an example multi-path receiverimplementation of the analog data receiver illustrated in FIG. 1;

FIG. 9 illustrates example clocking signals in accordance with an aspectof the present invention;

FIG. 10 is a block diagram of an example router in accordance with anaspect of the present invention;

FIG. 11A is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through thirty-six inches ofconventional FR4 backplane material;.

FIG. 11B is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through twenty-five feet of IEEE1394 “firewire;”

FIG. 12 illustrates an example non-return-to-zero (“NRZ”) analog datasignal;

FIG. 13A is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through thirty-six inches ofconventional FR4 backplane material, after analog receive equalizationis performed in accordance the present invention;

FIG. 13B is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through twenty-five feet of IEEE1394 “firewire,” after equalization is performed in accordance with thepresent invention;

FIG. 14A is a block diagram of an example implementation of the receiverillustrated in FIG. 1;

FIG. 14B is a block diagram of an example implementation of the receiverillustrated in FIG. 2;

FIG. 14C is a block diagram of an example implementation of the receiverillustrated in FIG. 1;

FIG. 14D is a block diagram of an example implementation of the receiverillustrated in FIG. 1;

FIG. 14E is a block diagram of an example implementation of the receiverillustrated in FIG. 1;

FIG. 14F illustrates example implementations of an analog finite impulseresponse filter illustrated in FIG. 14E;

FIG. 14G illustrates example implementations of an analog finite impulseresponse filter illustrated in FIG. 14E;

FIG. 14H is a block diagram of an example implementation of the receiverillustrated in FIG. 1;

FIG. 15 is a block diagram of an example discreet-time analogimplementation of the present invention;

FIG. 16 is a block diagram of an example discreet-time analog dual pathimplementation of the present invention;

FIG. 17 is a block diagram of an example implementation of the receiverillustrated in FIG. 16;

FIG. 18 is a block diagram of an example implementation of the receiverillustrated in FIG. 16;

FIG. 19 is a block diagram of an example single-tap discreet-time analogimplementation of the present invention;

FIG. 20 is a block diagram of an example implementation of a qualitymeasuring and adaptive control module in accordance with an aspect ofthe present invention;

FIG. 21A is a block diagram of an example implementation of a portion ofthe quality measuring and adaptive control module illustrated in FIG.20;

FIG. 21B is a block diagram of an example implementation of a portion ofthe quality measuring and adaptive control module illustrated in FIG.20;

FIG. 21C is a block diagram of an example implementation of a portion ofthe quality measuring and adaptive control module illustrated in FIG.20;

FIG. 21D is an example state diagram for a state machine illustrated inFIGS. 21B and 21C;

FIG. 22 is a block diagram of an example multi-path receiver, inaccordance with an aspect of the present invention;

FIG. 23 is a block diagram of an example discreet-time analogmulti-channel, multi-path receiver in accordance with an aspect of thepresent invention;

FIG. 24 is an example process flowchart for adaptively equalizing ananalog information signal for a given signal path, in accordance with anaspect of the present invention;

FIG. 25 is an example process flowchart for implementing the flowchartillustrated in FIG. 24;

FIG. 26 is an example process flowchart for implementing the flowchartillustrated in FIG. 24;

FIG. 27 is an example process flowchart for implementing the flowchartillustrated in FIG. 26;

FIG. 28 is an example process flowchart for adaptively equalizingtime-staggered portions of an analog information signal for a givensignal path, in accordance with an aspect of the present invention;

FIG. 29 is an example process flowchart for adaptively equalizing aplurality of time-staggered portions of multiple information signals fortheir respective signal paths, in accordance with an aspect of thepresent invention; and

FIG. 30 is an example process flowchart for adaptively equalizing aplurality of analog information signals for their respective signalpaths, in accordance with an aspect of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

Table of Contents I. Introduction II. Analog Equalization III. AdaptiveEqualization Control IV. Example Equalizer Embodiments V. Discreet-TimeAnalog Equalization VI. Example Implementations of the Quality Measuringand Adaptive Control Module VII. Multi-Path Adaptive Equalization VIII.Implementation in Example Environments IX. Example Methods for AdaptiveEqualization X. ConclusionsI. Introduction

Conventional backplane materials, such as FR4, and conventional wiressuch as IEEE 1494 “firewire,” are suitable for lower data rates up toabout 622 megabits per second. At higher data rates, however, datasignals are increasingly subject to frequency band-limiting distortion,such as inter-symbol distortion, inter-channel interference,attenuation, cross-talk, etc.

FIG. 11A is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through thirty-six inches ofconventional FR4 backplane material.

FIG. 11B is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through twenty-five feet of IEEE1394 “firewire.”

Signals corresponding to the eye diagrams as illustrated in FIGS. 11Aand 11B are difficult to digitize because of the excessive inter-symboldistortion.

In accordance with the invention, inter-symbol distortion of an analogdata signal is minimized through equalization of the received analogdata signal. In other words, the present invention opens the eye of thereceived analog data signal.

Similarly, FIG. 12 is an example non-return-to-zero (“NRZ”) analog datasignal 1200. Inter-symbol distortion is evident in post transitionamplitude 1204, which does not have time to reach zero, and posttransition amplitude 1208, which does not have time to reach the steadystate amplitude 1206.

In accordance with the present invention, analog receive equalizationminimizes differences between amplitudes of the analog data signal 1200just after transitions (e.g., 1202, 1204), and amplitudes of the analogdata signal at steady state (e.g., 1206).

FIG. 13A is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through thirty-six inches ofconventional FR4 backplane material, after analog receive equalizationis performed in accordance with the present invention.

FIG. 13B is an example eye diagram for a 3.125 gigabits per secondanalog data signal after propagation through twenty-five feet of IEEE1394 “firewire,” after analog receiver equalization is performed inaccordance with the present invention.

II. Analog Equalization

An analog data receiver in accordance with the present invention can beimplemented in one or more of a variety of receiver environments.Various example receiver environments are illustrated and/or describedherein in which the present invention can be implemented. The presentinvention is not, however, limited to the example environmentsillustrated and/or described herein. Based on the illustrations anddescription herein, one skilled in the relevant art(s) will understandthat the present invention can be implemented in other environments andsystems as well. Such other environments and systems are within thescope of the present invention.

FIG. 1 is a high level block diagram of an example analog data receiver100, including an equalizer 106, in accordance with the presentinvention. The example analog data receiver 100 receives an analog datasignal 102. The analog data signal 102 can include higher rate analogdata signals, such as, without limitation, multi-gigabit (e.g. 3 GHz)analog data signals. The equalizer 106 equalizes the analog data signal102 and outputs an equalized analog data signal 104.

In an embodiment, the equalizer 106 is adapts in real time to a signalpath associated with the analog data signal 102, and/or to changingdistortions. Alternatively, the equalizer 106 is implemented to providea fixed amount of equalization.

In an embodiment, the equalizer 106 adapts to minimize inter-symboldistortion that arises from various transmission paths including,without limitation, various lengths of IEEE 1394 “firewire,” FR4backplane material, and other conventional and non-conventional sourcesof inter-symbol distortion. In an adaptive implementation, the equalizer106 does not require prior knowledge of signal paths and thus can beutilized in a variety of conventional systems without substantialre-design of the existing systems.

In an embodiment, the equalizer 106 is implemented with one or morefilters. Generally, filters designed for high data rate analog signalsare expensive to implement. However, the present invention providesadaptive hybrid analog/digital high data rate filtering methods andsystems that are uncomplicated and inexpensive to implement.

The equalizer 106 is suitable for non-return to zero (“NRZ”) protocolsas well as other protocols.

In an embodiment, the receiver 100 outputs the equalized analog datasignal 104. Alternatively, or additionally, the receiver 100 convertsthe equalized analog data signal 104 to one or more digital signalswhich can include, without limitation, one or more serial digital datasignals and/or one or more parallel digital data signals.

For example, FIG. 2 is a block diagram of an example embodiment of theanalog data receiver 100 further including an optional quantizer 202,which over-samples the quantized analog data signal 104 to convert it tothe one or more digital data signals 204. Based on the descriptionherein, one skilled in the relevant art(s) will understand that thequantizer 202, and/or other digitizing methods and/or systems, can beimplemented as one or more of a variety of conventional quantizers.

The optional quantizer 202, and/or other digitizing methods and/orsystems, can be utilized in a variety of receiver embodiments including,without limitation, receiver embodiments described and/or illustratedherein. However, the present invention, can be implemented withoutdigitizing the equalized analog signal 104.

In an embodiment, the equalizer 106 operates directly on the analog datasignal 102. Alternatively, the equalizer 106 operates on discreet-timeanalog “slices” or “samples” of the analog data signal 102. Because eachslice or sample is a substantially' constant analog level, the optionalequalizer 202 equalizes higher data rate signals as well as lower datarate signals. Methods and systems for discreet-time equalization of theanalog data signal 102 are described below.

FIG. 3 is a block diagram of an example serial-to-parallel analog datareceiver 300 implementation of the receiver 200, which outputs aparallel digital data signal 302. The serial-to-parallel analog datareceiver 300 also receives a clock signal 304 and outputs a clock signal306.

The present invention can be implemented within a variety of types oftransceivers. FIG. 4 is a block diagram of an example transceiver 400that includes the analog data receiver 100 and an analog datatransmitter 402.

In a typical implementation, the analog receiver 100 receives andequalizes the analog data signal 102 and optionally converts it to oneor more digital data signals 204. The one or more digital data signals204 are provided to a digital data processor 404, which can include,without limitation, logic, computer program instructions, digital signalprocessing hardware and/or software, routing hardware and/or software,and the like.

One or more digital data signals 406 are provided to the analog datatransmitter 402, which converts the one or more digital data signals 406to one or more analog data signals 408.

FIG. 5 is a parallel transceiver 500 implementation of the transceiver400, wherein multiple transceivers 400A-400D are implemented inparallel. Each analog signal 102A-102D is referred to herein as achannel. Thus, the parallel transceiver 500 is referred to herein as amulti-channel transceiver. In an embodiment, multiple paralleltransceivers 500 are implemented on a single integrated circuit (“IC”).

FIG. 6 is a block diagram of the example transceiver 400 implemented asan example multi-gigabit serial analog-to-parallel digital datatransceiver 600, including a multi-gigabit serial-to-parallel analogdata receiver 602 and a multi-gigabit parallel-to-serial analog datatransmitter 604. The multi-gigabit serial-to-parallel transceiver 600can be implemented as illustrated in FIG. 4 and/or FIG. 5.

FIG. 7 is an example dual-path receiver 700 implementation of theanalog, data receiver 100. The dual-path receiver 700 includes a datapath 702 and a phase path 704. The data path 702 provides data recovery.The phase path 704, in combination with a logic block 706 and a clockcontrol block 708, provides clock recovery and clock control for thedata path 702. The phase path 704, the logic block 706, and the clockcontrol block 708, are described in one or more of:

U.S. provisional application titled, “High-Speed Serial Transceiver,”Ser. No. 60/200,813, filed Apr. 28, 2000;

U.S. non-provisional patent application titled, “Phase InterpolatorDevice and Method,” Ser. No. 09/844,266, filed Apr. 30, 2001;

U.S. non-provisional patent application titled, “Timing Recovery andPhase Tracking System and Method,” Ser. No. 09/844,296, filed Apr. 30,2001;

U.S. non-provisional patent application titled, “Timing Recovery andFrequency Tracking System and Method,” Ser. No. 09/844,432, filed Apr.30, 2001; and

U.S. non-provisional patent application titled, “High-Speed Serial DataTransceiver and Related Methods,” Ser. No. 09/844,441, filed Apr. 30,2001;

all of which are incorporated herein by reference in their entireties.

In an embodiment, the present invention is implemented in amulti-datapath environment including, without limitation,staggered-timing multi-path embodiments. Staggered-timing multi-pathembodiments are useful, for example, where the analog data signal 102 isa higher data rate analog signal (e.g., multi-gigabit data rate signal).

For example, FIG. 8 is a block diagram of an example multi-data-pathreceiver 800 implementation of the analog data receiver 100, includingmultiple data paths 702A-n. In an embodiment, the multiple data paths702A-n are operated in a time staggered fashion. Multi-data-pathtime-staggered operation is useful where, for example, the data rate ofthe analog data signal 102 is too high for a single data path 702 tohandle.

Referring to FIG. 9, in an example staggered sampling embodiment, themultiple data paths 702A-n are provided with example clocking signals304A-n, which are staggered in time with respect to one another.

Referring back to FIG. 8, in an embodiment, each data path 702A-nincludes an optional quantizer 202 (FIG. 2) and each data path 702A-ndigitizes a different portion of the analog data signal 102. Outputs ofthe multiple data paths 702A-n are provided to the logic block 706. Thelogic block 706 performs sequencing and alignment operations to theoutputs from the multiple data paths 702A-n according to an staggeredtiming scheme. The staggered timing scheme can be any of a variety ofconventional staggered timing schemes. In a staggered samplingembodiment, a corresponding phase path 704 is typically provided foreach data path 702.

In an embodiment, the present invention is implemented as a signalrouter. A signal router can be used to route one or more informationsignals between a plurality of components.

FIG. 10 is an example router 1000, including a front panel 1002, abackplane 1004 and one or more interfacing circuit boards 1006. Frontpanel 1002 typically includes a plurality of connectors or “jacks,” towhich external devices, such as computers, servers, terminals,communications devices, other routers, and the like, can be coupled. Therouter 1000 receives and transmits (i.e., routes) signals, typicallybetween the external devices. The signals can be electrical and/oroptical signals.

Each interfacing circuit board 1006 includes a finite number ofconnections to the front panel 1002 for receiving and/or transmittingsignals from/to external devices. Additional interfacing circuit boards1006 can be utilized to accommodate additional external devices. Thebackplane 1004 permits the router 1000 to route signals between multipleinterfacing circuit boards 1006. In other words, the backplane 1004permits the router 1000 to route signals between external devices thatare coupled to different interfacing circuit boards 1006.

Interfacing circuit boards 1006 can include a variety of digital and/oranalog components. When multiple interfacing circuit boards 1006 areutilized, two or more of them can be similar and/or dissimilar. Theinterfacing circuit boards 1006 illustrated in FIG. 10 are provided forillustrative purposes only. Based on the description herein, one skilledin the relevant art(s) will understand that additional and/oralternative components/features can be provided with the interfacingcircuit boards 1006.

Example interfacing circuit board 1006A is now described. Interfacingcircuit board 1006A optionally includes one or more interface components1008 that receive and/or buffer one or more signals received fromexternal devices through the front panel 1002. In the illustratedexample, the interface component 1008 receives an optical signal 1001from the front panel 1002. Accordingly, in this embodiment, interfacingcomponent 1008 includes one or more optical converters that convert theoptical signal 1001 to an electrical analog data signal, illustratedhere as an analog serial data signal 1012. Additionally, oralternatively, interfacing component 1008 sends and/or receives one ormore other analog data signals 1014A-n to/from other external devicesthrough the front panel 1002. Additionally, or alternatively,interfacing component 1008 sends and/or receives one or more of thesignals 1014A-n to/from somewhere other than the front panel 1002.

The serial analog data signal 1012 is provided from the interfacingcomponent 1008 to a transceiver 1010, which can be implemented as one ormore of transceivers 400 (FIG. 4), 500 (FIG. 5) and/or 600 (FIG. 6).Transceiver 1010 permits the router 1000 to both receive and transmitanalog serial data 1012 from and/or to external devices.

Within the transceiver 1010, one or more receivers 100 equalizes andconverts the serial analog data signal 1012 to one or more digital datasignals, illustrated here as parallel digital data signals 1016. In anexample embodiment, one or more receivers 100 within the transceiver1010 converts the analog serial data signal 1012 to four ten bit words.

The parallel digital data signals 1016 are optionally provided to aswitch fabric 1018, which can be a programmable switch fabric. Theoptional switch fabric 1018 provides any of a variety offunctionalities.

The optional switch fabric 1018 outputs parallel digital data signals1020 to second transceiver 1022, which can be implemented as one or moreof transceivers 400 (FIG. 4), 500 (FIG. 5) and/or 600 (FIG. 6). Atransmitter 402 within the transceiver 1022 converts the paralleldigital data signals 1020 to serial analog data signals 1024 andtransmits them across the backplane 1004 to one or more other interfacecircuit boards 1006n, and/or back to interface circuit board 1006A.

One or more receivers 100 within the transceiver 1022 receives analogdata signals 1024 from the backplane 1004, digitizes them, and convertsthem to parallel digital data signals 1020. The parallel digital datasignals 1020 are provided to the switch fabric 1018, which provides anyof a variety of functionalities. The switch fabric 1018 outputs paralleldigital data signals 1016 to one or more transmitters 402 within thetransceiver 1010, which converts them to analog data signals fortransmission to an external devices, possibly through the interfacecomponent 1008 and the front panel 1002.

Additional interface circuit boards 1006n operate in a similar fashion.Alternatively, one or more of the interface circuit boards 1006A-n areconfigured with more or less than the functionality described above. Forexample, in an embodiment, one or more of the interface circuit boards1006A-n are configured to receive analog data signals from the frontpanel 1002 and to provide them to the backplane 1004, but not to receiveanalog data signals 1024 from the backplane 1004. Alternatively, oradditionally, one or more of the interface circuit boards 1006A-n areconfigured to receive analog data signals 1024 from the backplane 1004and provide them to the front panel, 1002 but not to receive analog datasignals from the front panel 1002.

III. Adaptive Equalization Control

In an embodiment, equalization parameters adapt in real time. Thispermits a receiver to adapt to a variety of signal paths. This alsopermits multiple parallel receivers to independently adapt to theirrespective associated signal paths. In FIG. 10, for example, in anembodiment, multiple receivers 100 are implemented within transceiver1022 for receiving analog signals 1024 from the backplane 1004.Typically, each analog signal 1024 arrives at the transceiver 1022through a different signal path across the backplane 1004 and is thuspotentially subject to different inter-symbol distortion. In accordancewith the invention, each receiver 100 independently adapts to arespective signal path.

FIG. 14A is an example receiver 1400 implementation of the receiver 100,further including a quality measuring and adaptive control module 1402,which receives the equalized analog data signal 104. The qualitymeasuring and adaptive control module 1402 measures a quality of eyeopening of the equalized analog data signal 104 and outputs one or moreequalizer control signals 1404. The equalizer control signals 1404control one or more parameters in the equalizer 106 to adaptivelyminimize distortions in the analog data signal 102.

FIG. 14B is an example implementation of the receiver 200, including theoptional quantizer 202, the quality measuring and adaptive controlmodule 1402, and an optional digital feedback, illustrated here as theone or more digital signals 204, also referred to herein as harddecisions 204. The hard decision 204 provides the quality measuring andadaptive control module 1402 with additional information from which tomeasure and/or control the eye opening.

The quality measuring and adaptive control module 1402 can beimplemented with analog and/or digital circuits and can be implementedto output analog and/or digital equalizer control signals 1404. Exampleimplementations of the quality measuring and adaptive control module1402 are described below.

VI. Example Equalizer Embodiments

FIG. 14C is an example embodiment of the receiver 100, wherein theequalizer 106 includes a filter 1410. In an embodiment, the filter 1410is a high data rate filter.

Generally, high data rate filters are expensive to implement. However,the present invention provides filtering methods and systems, includingadaptive hybrid analog/digital high frequency filtering methods andsystems, that are uncomplicated and inexpensive to implement.

For example, FIG. 14D is an example embodiment of the receiver 100,wherein the filter 1410 includes one or more finite impulse response(“FIR”) filters 1412.

In an embodiment, the one or more FIR filters 1412 are implemented asanalog FIR filters. For example, FIG. 14E is an example implementationof the receiver 100 wherein the FIR filter 1412 includes one or moreanalog FIR filters 1414. FIGS. 14F and 14G illustrate exampleimplementations of the one or more analog FIR filters 1414.

V. Discreet-Time Analog Equalization

In an embodiment, the present invention equalizes discreet-time analogsamples of the analog data signal 102.

Referring to FIG. 14H, the one or more FIR filters 1412 are implementedas one or more discreet-time analog FIR filters 1416.

Referring to FIG. 15, the equalizer 106 is illustrated with a sampler1500 that samples the analog data signal 102 and outputs discreet-timeanalog samples 1504. In an embodiment, the sampler 1500 includes one ormore sample and hold and/or a track and hold circuits. In FIG. 15, thesampler 1500 is illustrated as part of the equalizer 106. Alternatively,the sampler 1500 can be outside of the equalizer 106.

In operation, the sampler 1500 samples the analog data signal 102 inaccordance with the Nyquist theorem and the discreet-time analog FIR1416 operates on discreet-time analog samples 1504 of the analog datasignal 102.

When the receiver 100 is implemented with one or more discreet-timefilters 1416 and the optional quantizer 202, the quantizer 202 generallyhas better sensitivity because the discreet-time analog samples can bequantized over a longer period of time. Thus even a very low voltagescan be detected by quantizer.

The discreet-time analog FIR filter 1416 can be implemented in any of avariety of ways. FIG. 19 is a block diagram of an example single tapimplementation of the discreet-time analog FIR filter 1416. Additionaltaps can also be implemented.

In FIG. 19, the discreet-time analog FIR filter 1416 includes a fixedweight 1920 that operates on a present output of the sampler 1500. Thediscreet-time analog FIR filter 1416 further includes a tap defined by adelay 1922 and a variable weight 1924. The variable weight 1924 operateson a prior output of the sampler 1500. The fixed weight 1920 and thevariable weight 1924 scale the present output of the sampler and theprior output of the sampler, respectively, according to values of therespective weights.

The output of the variable weight 1924 is subtracted from the output ofthe first weight 1920 in a combiner 1926.

FIG. 16 is an example discreet-time analog dual path receiver 1600implementation of the receiver 100, including the sampler 1500, thediscreet-time analog FIR filter 1416, and optional quantizer 202.

In FIG. 16, the phase path 704 provides clock recovery for the sampler1500 and the data path 702 so that the sampler 1500 and the quantizer202 operate at the correct frequency and phase of the analog data signal102.

FIG. 17 is an example discreet-time analog dual path receiver 1700implementation of the receiver 1600, wherein the phase path 704 includesa phase detector 1702, a loop filter 1704, and a phase/frequencyadjust/correct block 1706.

Phase path 704 preferably takes into account any path delay in the datapath 702. One way to take into account delay in data path 702 is todetermine the path delay in the data path 702 and design the phase path704 accordingly.

Alternatively, the data path 702 and the phase path 704 are madesubstantially similar to one another so that they have substantiallysimilar path delays. In such an embodiment, phase and frequencycorrection developed by the phase path 704 inherently corrects for anypath delay in the data path 702.

For example, FIG. 18 is an example dual path receiver 1800implementation of the receiver 1600, wherein the equalizer 106 formspart of the data path 702 and the phase path 704 so that at least thefont end of data path 702 and the front end of phase path 704 aresubstantially similar to one another.

VI. Example Implementations of the Quality Measuring and AdaptiveControl Module

FIG. 20 is a high level block diagram of an example implementation ofthe quality measuring and adaptive control module 1402 (FIGS. 14A, 14F,and 14G), including a measuring module 2002 and an equalizer controlmodule 2006. Measuring module 2002 is implemented with analog and/ordigital circuitry. Similarly, equalizer control module 2006 isimplemented with analog and/or digital circuitry.

Where the measuring module 2002 is implemented with digital circuitry,an optional analog-to-digital converter (“ADC”) 2004 converts theequalized analog data signal 104 to a multi-level digital representation2008 of the equalized analog data signal 104, for use by the measuringmodule 2002. The multi-level digital representation 2008 is alsoreferred to herein as a soft decision 2008.

Alternatively, digital conversion can be performed within the measuringmodule 2002, between the measuring module 2002 and the equalizer controlmodule 2006, or within the equalizer control module 2006. Alternatively,where the quality measuring and adaptive control module 1402 isimplemented entirely with analog components, the optional ADC 2004 isomitted.

In a discreet-time analog embodiment, the optional ADC 2004 can beoperated at a sub-sample rate with respect to the sampler 1500. In otherwords, the ADC 2004 operates on fewer than every equalized sample fromthe discreet-time analog FIR filter 1416. For example, in an embodiment,the ADC 2004 operates on every eighth equalized sample from thediscreet-time analog FIR filter 1416.

Alternatively, in order to avoid lock-up on certain data patters, theADC 2004 sub-sample rate is periodically changed to one or more othersub-sample rates. For example, the ADC 2004 can be operated at a firstsub-sample rate (e.g. 1/8) for a period of time and then operated at asecond sub-sample rate (e.g. 1/7) for another period of time. Followingthat, operation of the ADC 2004 can revert back to the first sub-samplerate or can be changed to a third sub-sample rate. Any number ofdifferent sub-sample rates and/or periods can be utilized. Changes tothe sub-sample rate and/or the periods that the sub-sample rates areutilized can be the same or different. Changes to the sub-sample ratesand/or periods can be random or ordered.

The invention is not, however, limited to these example embodiments.Based on the description herein, one skilled in the relevant art(s) willunderstand the ADC 2004 can operate on every equalized sample from theFIR filter 1416, or any subset and/or off-set thereof.

In an embodiment, the quality measuring and adaptive control module 1402can be implemented to output one or more analog and/or digital equalizercontrol signals 1404. Where the quality measuring and adaptive controlmodule 1402 is implemented to output one or more digital equalizercontrol signals 1404, the invention essentially provides digitallycontrolled equalization of an analog data signal.

Where the quality measuring and adaptive control module 1402 isimplemented to output one or more digital equalizer control signals1404, and the equalizer includes a discreet-time analog FIR filter 1416(FIGS. 14H and 15), the invention essentially provides digitallycontrolled equalization of a discreet-time analog data signal.

In an embodiment, the receiver 100 includes the optional quantizer 202,the quality measuring and adaptive control module 1402 optionallyreceives the digital data signal 204, and the quality measuring andadaptive control module 1402 compares the equalized analog data signal104 with the digitized data signal 204. In an example implementation ofsuch an embodiment, the measuring and adaptive control module 1402utilizes a least-means-squared (“LMS”) algorithm to adaptively controlthe equalizer 106. For example, the LMS algorithm can provide tapupdates for the FIR filter 1412 (FIGS. 14D-H). Any of a variety ofconventional LMS methods and/or systems can be utilized.

Where the quality measure and adaptive control module 1402 receives theequalized analog data signal 104 and the hard decision 204, the qualitymeasure and adaptive control module 1402 optionally converts theequalized analog data signal 104 to the soft decision 2008 to compare itwith the hard decision 204, utilizing, for example, the LMS algorithm.

Alternatively, the quality measuring and adaptive control module 1402compares the equalized analog data signal 104 to the hard decision 204without converting the equalized analog data signal 104 to a digitalsoft decision.

The present invention is not limited to LMS embodiments.

In an embodiment, the quality measuring and adaptive control module 1402generates equalizer control signals 1404 without utilizing feedback fromthe quantizer 202.

FIGS. 21A, B, C and D illustrate an example implementation of thereceiver 100. FIG. 21A illustrates example implementations of themeasuring module 2002 and the ADC 2004. FIGS. 21B and 21C illustrateexample implementations of the equalizer control module 2006. FIG. 21Dis an example state diagram 2108 for implementing a state machine 2106illustrated in FIGS. 21B and 21C. Operation of these example embodimentsare now described.

Referring to FIG. 21A, the measuring module 2002 receives the equalizedanalog data signal 104. An amplitude module 2101 measures an amplitudeof the equalized analog data signal 104. In an embodiment, the amplitudemodule 2101 determines absolute amplitudes of the equalized analog datasignal 104.

A control logic module 2112 determines whether a portion of theequalized analog data signal 104 is a steady state soft portion or apost-transition portion.

A switching system 2110 directs the amplitudes of the equalized analogdata signal 104 to a transition path 2114 or a no-transition path 2116,according to controls from the control logic module 2112. In anembodiment, the control logic module 2112 is part of the phase path 704.

Transition path 2114 and no-transition path 2116 sample and integratethe amplitudes of the equalized analog data signal 104 to obtain averagevalues of post-transition and steady state portions, respectively. Acombiner 2118 outputs an average difference 2120 between the averagepost-transition and steady state values.

The average difference 2120 is provided to the ADC 2004, which outputs adigital representation 2122 of the average difference 2120. In anembodiment, the ADC 2004 is implemented as a high/med/low system thatcompares the average difference 2120 with a plurality of pre-determinedvalues, whereby the ADC 2004 outputs a thermometer code that indicateswhich, if any, of the plurality of pre-determined values are exceeded bythe average difference 2120.

Referring to FIG. 21B, the digital representation 2122 is provided tothe state machine 2106. In an embodiment, the state machine 2106 samplesthe digital representation 2122 at a pre-determined rate. The statemachine 2106 determines whether a current equalization factor (e.g.,variable weight 1924 in FIG. 19) is too high, too low, or adequate.Depending upon the determination, the state machine 2106 will increase,decrease or maintain the current equalization factor. Appropriate tapupdates are provided by the state machine 2106 as equalizer controlsignals 1404.

The elements described above can be implemented in hardware, software,firmware, and combinations thereof. The elements described above can beimplemented with analog and/or digital circuits. For example,integration can be performed digitally with accumulators.

In an embodiment, the invention utilizes transconductors, or currentsources. For example, in an embodiment of the discreet-time analogsystem FIG. 19, the fixed weight 1920 and the variable weight 1924 areimplemented with transconductors. Furthermore, the discreet-time analogFIR filter 1416 is implemented with differential signals, including“plus” and “minus” differential signals for example. The combiner 1926is then implemented by coupling the plus output from the fixed weight1920 with the minus output of the variable weight 1924 and by couplingthe minus output from the fixed weight 1920 with the plus output of thevariable weight 1924.

The example implementations of the discreet-time analog FIR filter 1416described and illustrated herein are provided for illustrative purposesonly. Based on the description herein, one skilled in the relevantart(s) will understand that the discreet-time analog FIR filter 1416 canbe implemented in a variety of other ways. For example, and withoutlimitation, additional taps can be utilized, fixed weight 1920 can bereplaced with an variable weight, and/or variable weight 1924 can bereplaced with a fixed weight. Where the discreet-time analog FIR filter1416 is implemented with fixed weights only, the equalizer 106 isreferred to herein as a fixed-weight equalizer.

VII. Multi-Path Adaptive Equalization

FIG. 22 is an example discreet-time analog multi-path receiver 2200where the data paths 702A-n are operated in a time-staggered fashion,for example by the clock signals 304A-n (FIG. 9). The clock signals304A-n operate the samplers 1500A-n in staggered fashion so that datapath n−1 samples the analog data signal 102 prior to the data path n. Inthis embodiment, the delay elements 1922 (FIG. 19) are omitted and theinput to the variable weights 1924A-n are provided by the sampler 1500in an adjacent data path 702, which sampled at a prior time. Forexample, variable weight 1924B in data path 702B receives samples fromsampler 1500A in data path 702A.

Multi-path embodiments can be implemented to control the discreet-timeanalog FIR filter 1416 based on the equalized analog data signal 104and/or the digital data signal 204, as described above.

In a discreet-time analog multi-path receiver embodiment, one or morequality measure and adaptive control modules 1402 can be utilized. Forexample, in FIG. 22, a single quality measure and adaptive controlmodule 1402 receives equalized analog data signal 104 and optionallyreceives digital data signal 204, from a single data path 702A.Alternatively, separate quality measure and adaptive control modules1402 are implemented for each data path 702.

Where four data paths 702A-D are implemented, and where the qualitymeasure and adaptive control module 1402 operates on every eighth sampleof the equalized analog data signal 104A, as described above, thequality measure and adaptive control module 1402 effectively operates onevery thirty-second sample of the analog data signal 102.

The invention is not, however, limited to these example embodiments.Based on the description herein, one skilled in the relevant art(s) willunderstand that other embodiments can be implemented. For example, anynumber of data paths 702 can be implemented. Also, the quality measureand adaptive control module 1402 can operate on every sample of theequalized analog data signal 104A, or any sub-set thereof. Similarly,the quality measure and adaptive control module 1402 can operate onsamples from other data paths 702B-n in addition to and/or alternativeto the samples from data path 702A.

In an embodiment, the discreet-time analog multi-path receiver 2200automatically switches between single data path operation and staggeredmulti-path operation depending upon the data rate, without user input.

In an embodiment, the discreet-time analog multi-path receiver 2200utilizes transconductances, or current sources, as described above.

VII. Implementation in the Example Environments

One or more receivers in accordance with the invention can beimplemented in any of the example environments illustrated in FIGS.1-10. However, the invention is not limited to the example environments,

Referring to FIG, 10, for example, one or more receivers 100,implemented in accordance with the invention, can be implemented as partof the router 1000. For example, in an embodiment, transceiver 1022includes a plurality of receivers 100, implemented in accordance withthe present invention, wherein each receiver 100 receives a differentone of the analog data signals 1024 from the backplane 1004. Eachreceiver 100 adapts to the signal path associated with its respectiveanalog data signal 1024, in accordance with the invention.

In an embodiment, one or more transceivers 1010 and/or 1022 inaccordance with the present invention are implemented on an applicationspecific integrated circuit (“ASIC”) that includes the switch fabric1018.

In an embodiment, one or more receivers according to the presentinvention are implemented on an integrated circuit (“IC”) chip.

In an embodiment, one or more multi-path receivers according to thepresent invention are implemented on an integrated circuit (“IC”) chip.

For example, FIG. 23 is an example IC chip 2302 including a plurality ofmulti-path receivers 2304A-m, each multi-path receiver 2304A-m havingmultiple data paths 2306A-n. “n” and “m” can be equal or different. Inan embodiment, “n” and “m” equal four. The multi-path receivers 2304A-mcan have different numbers of data paths 2306.

The IC chip 2302 can be implemented as one or more of the receivers 100in the router 1000 illustrated in FIG. 10. For example, in anembodiment, the IC chip 2300 includes transceiver 1022 in FIG. 10,wherein each receiver 2304 receives a different one of the analog datasignals 1024 from the backplane 1004. Each of the analog data signals1024 travels through the backplane 1004 through a different path andthus potentially have different inter-symbol distortions. Accordingly,each of the receivers 2304 will adapt to the signal path associated withits respective analog data signal 1024.

In an embodiment, IC chip 2302 further the switch fabric 1018.

IX. Example Methods for Adaptive Equalization

FIG. 24 is an example process flowchart 2400 for adaptively equalizingan analog information signal for a given signal path. In an embodiment,the analog information signal is a higher data rate analog informationsignal. Alternatively, the analog information signal is a lower datarate analog information signal.

FIG. 25 is an example process flowchart 2500 for implementing step 2404in the flowchart 2400.

In an embodiment, steps 2502-2508 are performed at a sub-sample raterelative to the sampling of step 2402.

In an embodiment, steps 2502-2508 are performed at an off-set of asub-sample rate relative to the sampling of step 2402.

FIG. 26 is an example process flowchart 2600 for implementing step 2404in the flowchart 2400.

In an embodiment, step 2602 is performed at a sub-sample rate relativeto the sampling of step 2402.

In an embodiment, step 2602 is performed at an off-set of a sub-samplerate relative to the sampling of step 2402.

FIG. 27 is an example process flowchart 2700 for implementing step 2602in the flowchart 2600.

In an embodiment, steps 2704, 2706 and 2708 are performed by averaging.

In an embodiment, steps 2704, 2706 and 2708 are performed byaccumulating.

FIG. 28 is an example process flowchart 2800 for adaptively equalizingtime-staggered portions of an analog information signal for a givensignal path.

In an embodiment, step 2804 is performed at a sub-sample rate relativeto the sampling of step 2802.

In an embodiment, step 2804 is performed at an off-set of a sub-samplerate relative to the sampling of step 2802.

In an embodiment, the flowchart 2800 performed with one or more of thesteps illustrated in one or more of the flowcharts 2500-2700.

FIG. 29 is an example process flowchart 2900 for adaptively equalizingtime-staggered portions of a plurality of analog information signals fortheir respective signal paths.

In an embodiment, step 2908 is performed at a sub-sample rate relativeto the sampling of step 2902.

In an embodiment, step 2908 is performed at an off-set of a sub-samplerate relative to the sampling of step 2902.

In an embodiment, the flowchart 2900 performed with one or more of thesteps illustrated in one or more of the flowcharts 2500-2700.

FIG. 30 is an example process flowchart 3000 for adaptively equalizing aplurality of analog information signals for their respective signalpaths.

In an embodiment, step 3006 is performed at a sub-sample rate relativeto the sampling of step 3002.

In an embodiment, step 3006 is performed at an off-set of a sub-samplerate relative to the sampling of step 3002.

In an embodiment, the flowchart 3000 performed with one or more of thesteps illustrated in one or more of the flowcharts 2500-2700.

X. Conclusions

The present invention has been described above with the aid offunctional building blocks illustrating the performance of specifiedfunctions and relationships thereof. The boundaries of these functionalbuilding blocks have been arbitrarily defined herein for the convenienceof the description. Alternate boundaries can be defined so long as thespecified functions and relationships thereof are appropriatelyperformed. Any such alternate boundaries are thus within the scope andspirit of the claimed invention. One skilled in the art will recognizethat these functional building blocks can be implemented by discretecomponents, application specific integrated circuits, processorsexecuting appropriate software and the like or any combination thereof.

While various embodiments of the present invention have been describedabove, it should be understood that they have been presented by way ofexample only, and not limitation. Thus, the breadth and scope of thepresent invention should not be limited by any of the above-describedexemplary embodiments, but should be defined only in accordance with thefollowing claims and their equivalents.

What is claimed is:
 1. A method for adaptively equalizing an analoginformation signal for a signal path, comprising: sampling the analoginformation signal, thereby generating analog samples; and performing anequalizing process on the analog samples, wherein the performing theequalizing process includes adjusting a difference between an average ofpost-transition sample amplitudes and an average of steady state sampleamplitudes of the analog samples to produce equalized analog samples. 2.The method according to claim 1, further comprising: quantizing theequalized analog samples of the analog information signal.
 3. The methodaccording to claim 2, wherein the performing the equalizing processcomprises: comparing a multi-level representation of the equalizedsamples with the quantized equalized samples; performing aleast-means-squared operation on results of the comparison; adjusting anequalization coefficient with a result of the least-means-squaredoperation; and repeating the comparing through the adjusting.
 4. Themethod according to claim 1, wherein the performing includes performingthe equalizing process at a sub-sample rate relative to the sampling ofthe analog information signal.
 5. The method according to claim 1,wherein the performing includes performing the equalizing process at anoff-set of a sub-sample rate relative to the sampling of the analoginformation signal.
 6. The method according to claim 1, wherein theadjusting the difference comprises: distinguishing betweenpost-transition samples and steady-state samples; integratingpost-transition sample amplitudes; integrating steady-state sampleamplitudes; determining a difference between the integratedpost-transition sample amplitudes and the integrated steady-state sampleamplitudes; adjusting an equalization coefficient to minimize thedifference between an average of the integrated post-transition sampleamplitudes and an average of the integrated steady-state sampleamplitudes; and repeating the distinguishing through the adjusting. 7.The method according to claim 6, wherein the adjusting includesadjusting the difference at a sub-sample rate relative to the samplingof the analog information signal.
 8. The method according to claim 6,wherein the adjusting includes adjusting the difference at an off-set ofa sub-sample rate relative to the sampling the analog informationsignal.
 9. The method according to claim 1, wherein the adjusting thedifference comprises: distinguishing between post-transition samples andsteady-state samples; averaging post-transition sample amplitudes;averaging steady-state sample amplitudes; determining a differencebetween the averaged post-transition sample amplitudes and the averagedsteady-state sample amplitudes; adjusting an equalization coefficient tominimize the difference between the averaged post-transition sampleamplitudes and the averaged steady-state sample amplitudes; andrepeating the distinguishing through the adjusting.
 10. The methodaccording to claim 1, wherein the adjusting the difference comprises:distinguishing between post-transition samples and steady-state samples;accumulating post-transition sample amplitudes; accumulatingsteady-state sample amplitudes; determining a difference between theaccumulated post-transition sample amplitudes and the accumulatedsteady-state sample amplitudes; adjusting an equalization coefficient tominimize the difference between an average of the accumulatedpost-transition sample amplitudes and an average of the accumulatedsteady-state sample amplitudes; and repeating the distinguishing throughthe adjusting.
 11. The method according to claim 1, wherein theperforming the equalizing process comprises minimizing inter-symbolinterferences in the samples.
 12. A method for processing time staggeredportions of an analog information signal for a signal path, comprising:sampling the analog information signal at a plurality of phases;measuring an equalization quality of the samples from one of theplurality of phases; and equalizing the samples from each of the phasesbased on the measured equalization quality of the one phase, theequalizing including adjusting a difference between an average ofpost-transition sample amplitudes and an average of steady state sampleamplitudes of the analog samples.
 13. The method according to claim 12further comprising: quantizing the equalized analog samples.
 14. Asystem for processing a serial analog information signal, comprising: asampler configured to sample the serial analog information signal togenerate analog samples; an equalizer coupled to said sampler andconfigured to minimize inter-symbol interferences in the analog samplesoutput from said sampler, said equalizer being configured to adjust adifference between an average of post-transition sample amplitudes andan average of steady state sample amplitudes of the analog samples togenerate equalized samples; and a quantizer coupled to said equalizerand configured to quantize said equalized samples output from saidequalizer.
 15. The system of claim 14, further comprising control logiccoupled to a finite impulse response (FIR) filter in said equalizer,said control logic including: a difference detector including asteady-state path, a post-transition path, and a combiner, wherein saidcombiner is configured to output an average difference betweenpost-transition amplitudes of the equalized samples and steady-stateamplitudes of the equalized samples; and a state machine coupled to oneor more outputs of said difference detector and configured to generatetap updates for said FIR filter according to said average difference.16. The system according to claim 15, wherein said control logic furthercomprises: a first input coupled to an output of said equalizer; ananalog-to-digital converter (ADC) coupled to said first input; and acontrol module coupled to an output of said ADC, wherein said ADC isconfigured to generate multi-level representations of equalized samples,and said control module is configured to generate said tap updates fromat least said multi-level representations of the equalized samples. 17.The system according to claim 16, wherein said control logic furthercomprises: a second input coupled to an output of said quantizer; and aleast-means-squared (LMS) module coupled to said first and secondcontrol logic inputs, wherein said LMS module is configured to comparethe multi-level representations of equalized samples with the quantizedsamples from said quantizer, and to generate said tap updates accordingto the comparison.
 18. The method of claim 1, wherein thepost-transition sample amplitudes represent amplitudes of the equalizedanalog samples after transitioning from a first amplitude to a secondamplitude before settling to a steady state value.
 19. The method ofclaim 12, wherein the post-transition sample amplitudes representamplitudes of the equalized analog samples after transitioning from afirst amplitude to a second amplitude before settling to a steady statevalue.
 20. The system of claim 14, wherein the post-transition sampleamplitudes represent amplitudes of the equalized analog samples aftertransitioning from a first amplitude to a second amplitude beforesettling to a steady state value.